On (almost) 2-Y-homogeneous distance-biregular graphs

نویسندگان

چکیده

Let $$\Gamma $$ denote a bipartite graph with vertex set X and color partitions Y, $$Y'$$ . For nonnegative integer i $$x\in X$$ , let _{i}(x)$$ the of vertices in that are at distance from x. Y$$ $$y \in \Gamma _2(x)$$ $$z _{i}(x)\cap _i(y)$$ $$\gamma _i(x,y,z)$$ number common neighbors x y which $$i-1$$ z (i.e., _i(x,y,z):=|\Gamma _1(x)\cap _{1}(y)\cap _{i-1}(z)|$$ ). moment assume every Y has eccentricity $$D\ge 3$$ Graph is almost 2-Y-homogeneous whenever for all $$i \; (1\le \le D-2)$$ independent choice x, z. In addition, if above condition holds also $$i=D-1$$ then we say 2-Y-homogeneous. this paper, study combinatorial structure distance-biregular graphs. We give sufficient necessary conditions under (almost) Moreover, write intersection numbers class terms three parameters.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On almost distance-regular graphs

Distance-regular graphs have been a key concept in Algebraic Combinatorics and have given place to several generalizations, such as association schemes. Motivated by spectral and other algebraic characterizations of distance-regular graphs, we study ‘almost distance-regular graphs’. We use this name informally for graphs that share some regularity properties that are related to distance in the ...

متن کامل

Pseudo primitive idempotents and almost 2-homogeneous bipartite distance-regular graphs

Let Γ denote a bipartite distance-regular graph with diameter D ≥ 4, valency k ≥ 3 and intersection numbers ci , bi (0 ≤ i ≤ D). By a pseudo cosine sequence of Γ we mean a sequence of scalars σ0, . . . , σD such that σ0 = 1 and ciσi−1 + biσi+1 = kσ1σi for 1 ≤ i ≤ D − 1. By an associated pseudo primitive idempotent we mean a nonzero scalar multiple of the matrix ∑D i=0 σi Ai , where A0, . . . , ...

متن کامل

The Spectral Excess Theorem for Distance-Biregular Graphs

The spectral excess theorem for distance-regular graphs states that a regular (connected) graph is distance-regular if and only if its spectral-excess equals its average excess. A bipartite graph Γ is distance-biregular when it is distance-regular around each vertex and the intersection array only depends on the stable set such a vertex belongs to. In this note we derive a new version of the sp...

متن کامل

Remarks on Distance-Balanced Graphs

Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.

متن کامل

Hamiltonian problem on claw-free and almost distance-hereditary graphs

Let G = (V, E) be a connected graph. The distance between two vertices x and y in G, denoted by dG(x, y), is the length of a shortest path between x and y. A graph G is called almost distance-hereditary, if each connected induced subgraph H of G has the property that dH (u, v) ≤ dG(u, v)+ 1 for every pair of vertices u and v in H . We will confirm that every 2-connected, claw-free and almost di...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Malaysian Mathematical Sciences Society

سال: 2023

ISSN: ['2180-4206', '0126-6705']

DOI: https://doi.org/10.1007/s40840-022-01431-9